SHARPNESS OF THE PHASE TRANSITION AND EXPONENTIAL 
DECAY OF THE SUBCRITICAL CLUSTER SIZE FOR PERCOLATION 
ON QUASI-TRANSITIVE GRAPHS 



TONCI ANTUNOVIC AND IVAN VESELIC 

Abstract. We study homogeneous, independent percolation on general quasi-transitive 
graphs. We prove that in the disorder regime where all clusters are finite almost surely, 
in fact the expectation of the cluster size is finite. This extends a well-known theorem by 
Menshikov and Aizenman & Barsky to all quasi-transitive graphs. Moreover we deduce that 
in this disorder regime the cluster size distribution decays exponentially, extending a result 
of Aizenman & Newman. Our results apply to both edge and site percolation, as well as long 
range (edge) percolation. The proof is based on a modification of the Aizenman & Barsky 
method. 



1. Introduction 

Percolation theory is devoted to the study of geometric properties of random subgraphs 
of a given graph. In particular, one wants to understand which disorder regimes exhibit the 
existence of an infinite cluster, i.e. an infinite component of the subgraph generated by the 
percolation process. 

For percolation models on graphs the low density phase is often defined as the regime of 
randomness where the expected cluster-size is finite, whereas the high density phase is defined 
as the disorder regime where there exists an infinite cluster almost surely. More specifically, 
for identically distributed, independent models there is only one scalar disorder parameter 
(usually denoted by p) which measures the extent of the randomness. If one denotes the 
supremum of the parameter values which correspond to the low density regime by pT, and 
the infimum of the parameter values which correspond to the high density regime by ph, 
then the statement pT = Ph is called sharpness of the phase transition. In other words, an 
intermediate phase between the low and high density regime reduces to (at most) a single 
value of the parameter p. 

This result has been proven by Menshikov in [12] (see also p3] by Menshikov, Molchanov & 
Sidorenko) and Aizenman & Barsky in [Ij for a large class of percolation processes on graphs. 
More precisely the results of [12^ [T3] cover independent site percolation on quasi-transitive 
graphs of sub exponential growth. The percolation parameter can be different for the different 
classes of vertices. In [13j, where the proof of |I2] is explained in more detail, it is noted in 
Remark 6.1 that the method of proof works also with a relaxed growth condition on the graph, 
however, that it is not possible to eliminate it completely. The results of [1] hold for directed 
and undirected, independent, site and bond, short range percolation models on Z*^. Since the 
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considered graphs are essentially Cayley graphs of Z*^ their volume growth is polynomially 
bounded. The results of [l] furthermore apply to so called long range edge percolation, a 
model where edges may be present between any pair of vertices, with probability decreasing 
in the distance between the vertices. 

Any edge percolation process can be transformed into a site percolation process by passing 
to the line graph. If the original graph has a finite number of edge orbits under the auto- 
morphism group action, the resulting line graph will be quasi-transitive. Thus the results 
of [121 13] a-PPly to edge percolation, too. In contrast to this, if we transform a long range 
edge percolation process to a site percolation process via the line graph construction we lose 
quasi-transitivity. More precisely, to avoid triviality for long range edge percolation we need 
to have an infinite number of different percolation parameters assigned to the edges. Thus 
the edge set decomposes into an infinite number of classes, which means that the line graph 
will have infinitely many vertex types, violating the quasi-transitivity property. 

We adapt the method of differential inequalities used in [Ij for the study of Z'^-models, to 
show that the sharpness of the phase transition actually holds for all quasi-transitive graphs. 
Again we can treat short range site and edge percolation, as well as long range edge percola- 
tion. On the technical level the differences to [1] are the following: In [T] finite torus graphs 
are used to approximate the infinite Z*^ graph, which has the advantage that the approximat- 
ing graph is still homogeneous, i.e. transitive. In the general case this is not possible, thus 
we work with finite approximation graphs which have a 'boundary'. As a consequence of this 
and quasi-transitivity rather than transitivity, in comparison to [1] additional finite volume 
terms appear in the differential inequalities. We control these correction terms to show that 
the modified inequalities still lead to a proof of the sharpness of the phase transition. 

All graphs mentioned so far have a rich algebraic structure which is formulated in terms 
of transitivity or quasi-transitivity. Looking at the modifications of the Aizenman & Barsky 
method needed for quasi-transitive graphs one gets the impression that one can adopt the 
proof to obtain the same results for graphs which have uniform local combinatorial complexity 
bounds, without having necessarily a large automorphism group. An example would be the 
Penrose tiling, whose percolation properties were studied by Hof in [7J . For such graphs the 
finite volume effects can probably be controlled in a similar way as for quasi-transitive graphs. 
Miiller and Richard have recently in [I4j obtained related results using different techniques. 

Apart from the fact that the equality pT = Ph establishes for homogeneous, independent 
models on Z"^ that percolation has only one phase transition, it has also played a crucial role 
for the proof of Kesten's theorem [8], namely, that on the two dimensional lattice Z^ we have 
Pt = Ph = 1/2 for the edge percolation model. 

Closely related to the sharpness of the phase transition are the results [2] by Aizenman & 
Newman. On the one hand they prove the divergence of the expectation value of the cluster 
size as the disorder parameter approaches pT from below, a statement which is used in [IJ for 
the proof of pT = Ph- On the other hand, Aizenman & Newman show the exponential decay 
of the cluster size distribution for p < px- We deduce that these results hold actually for all 
quasi-transitive graphs. 

Our interest in the sharpness of the phase transition stems from the study of percolation 
Hamiltonians, more precisely adjacency and combinatorial Laplacians on percolation sub- 
graphs, and in particular their integrated density of states (IDS). While for the definition of 
the IDS for general graphs with a free, amenable, quasi-transitive group action, cf. [151 [T9] . 
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an understanding of the phase transition(s) is not necessary, it seems that for the proof of 
Lifshitz asymptotics such understanding is crucial. 

Lifshitz tails describe the asymptotic behaviour of the IDS near the boundaries of the 
spectrum and have been established for independent site percolation on Z'^ by Biskup &: Konig 
[5] and independent edge percolation on Z'^ by Kirsch & Miiller, resp. Miiller &: Stollmann 
in [10\ I15j . Before that Klopp and Nakamura [11] derived partial results for the random 
hopping model, which includes the edge percolation Hamiltonian as a special case. In [H|3] 
we study subcritical independent site and edge percolation on amenable Cayley graphs. For 
the adjacency and the combinatorial Laplace operator we obtain the asymptotics of the IDS 
at the spectral edge. Our results depend on the decay rate of the cluster size distribution. 
They apply in particular to Lamplighter graphs which are amenable, but have exponential 
volume growth. Let us also remark, that the results of [3] cover combinatorial Laplacians on 
long range percolation graphs in the subcritical phase. This explains our objective to derive 
the exponential decay of the subcritical cluster size also for graphs with arbitrary growth 
behaviour, and for long range edge percolation. 

The structure of this paper is as follows: In the next section we define our percolation 
model and state the main results. In Section [3] we state some basic facts which are common 
for site and for edge percolation. The two subsequent sections are devoted to (short range) 
edge percolation. Namely, in Section H] we introduce the (finite volume) order parameters and 
in Section [5] we show that they obey certain differential inequalities. In Section [6] we establish 
the same facts for site percolation. This allows us to complete the proof of our main result 
for both types of percolation processes in Section [71 The last section contains an extension 
of our main result to long range edge and oriented percolation. 

2. Notation and results 

Let G = {V, E) be an infinite, countable, connected graph, with vertex set V and edge 
set E. The fact that the vertices x and y are adjacent will be denoted by x ~ 7/ and 
[x,y\ will stand for the unoriented edge which connects x and y. By d: 1/ x F ^ M we 
denote the usual graph distance, that is d{x, y) is the length of a shortest path between 
two vertices x and y. For a vertex x and a nonnegative integer n, B{x,n) is the ball, with 
center x, of radius n, in the above metric. For the sphere of radius n around x we shall 
write S{x,n) := {y G V\d{y,x) = n}. The group of graph automorphisms will be denoted by 
Aut{G). For any subgraph G', \G'\ will stand for the number of vertices in G', which may be 
infinite. When a subgraph G' is given, we will say that two neighboring vertices of G, x and 
y, are directly connected in G', if the edge [x, y] is an edge of the graph G' . For two subgraphs 
Gi = {Vi,Ei) and G2 = (^^2,-^2) we define then intersection Gi D G2 := (Vi n V2,Ei D E2). 
Notice that the intersection is always well defined. The notation G' C G means that G' is 
either a proper subgraph of G or G itself. 

A graph G is called quasi-transitive, if there exists a finite set of vertices J- such that for 
any vertex x there is a y € and 7 G Aut(G) such that 'jy = x. In the following we will 
always assume that the set J- is minimal with respect to inclusion. Such an will be called 
fundamental domain. For any graph G we can consider the action of the group Aut{G) on 
the set of vertices V. Thus, a graph is quasi-transitive, if and only if the set of vertices is 
decomposed into finitely many orbits, with respect to this action. A fundamental domain 
is then any set of vertices which intersects each orbit in exactly one vertex. The number of 
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elements in any fundamental domain is the same. If a fundamental domain contains only one 
element we call the graph transitive. 

Now we introduce the usual nearest neighbor Bernoulli bond percolation model. We fix 
some parameter < p < 1. For each edge of the graph G we say that it is open with 
probability p and closed with probability 1 — p, independently of all other edges. That is, 
for each edge e £ E we take a probability space (Og, P(r2e), Pe), where fig = {0, 1}, P{^e) is 
the power set of fie and Pe(l) = p, IPe(O) = 1 — p. The percolation probability space {^l,A,¥) 
is defined as the product of these probability spaces, that is := ^e, A := (g) P(Jle) 

eG-E e^E 

and P := (^Pg. The probability measure P obviously depends on p. This dependence will 

eG-E 

sometimes be stressed by writing Pp instead of P. The same holds for the expectation E. 

Elements of will be called configurations because each of them uniquely represents some 
configuration of open and closed edges. For a given configuration lo and a given edge e, the 
value LOe will be called the state of e. By G{io) denote the subgraph of G obtained by deleting 
all closed edges with respect to the configuration lo, i.e. for the set of vertices of G{lo) we 
take the set of vertices of the graph G, while the set of edges of G{ui) is the set of open edges 
with respect to the configuration uj. Connected components of G{uj) are called clusters. The 
cluster containing the vertex x will be denoted by Cx{uj). The probability measure is invariant 
under the graph automorphisms and so, in the case of a transitive graph, the probabilistic 
properties of Gx{uj) do not depend on the choice of x. Thus, in this case, we will often assume 
that a certain vertex x is fixed and denote the cluster Cx{uj) by C{uj). 

The nearest neighbor site percolation model is introduced in an analogous way. For each 
vertex x we say it is open with some probability p G [0, 1] and otherwise closed, indepen- 
dently of all other vertices. In other words, we consider the probability space (0,^,P) := 
Y\^^y{flx, P{^x),^x), where {Qx, P{^x),^x) is defined in the same way as {Qe, P{^e),^e) 
before. Now for some given configuration uj the percolation graph G{uj) is defined simply as 
the subgraph induced by the set of open vertices with respect to the configuration uj. Clusters 
are again defined as connected components of G{uj). We will use the same notation as in the 
bond model. Note that subgraphs G{uj) do not have to contain all the vertices of G and thus 
the event {\Gx\ =0} has positive probability (namely equal to 1 — p). 

Remark 1. Everything we mentioned above can be defined for any subgraph G' = {V',E'). 
Of course, the probability space will be different, but every event T in the new probability 
space can (and will) be identified with the cylinder set T x He^E' {T x Hx^y 
case of the site model). In the corresponding probability spaces these events have the same 
probabilities. Thus we use the same notation for the corresponding probability measures. 
Since the notion of clusters in G' and G is not the same, we will denote by G^ the cluster of 
X in the graph G' . 

Since the statements in the present section hold equally for site and for bond percolation, 
we will use in this section simply the term percolation. Next we will describe the most basic 
properties of the percolation process, without giving proofs. In Remark [8] in the next section 
we briefiy sketch how these properties are proven. 

An important property of percolation is the existence of a phase transition between a perco- 
lating and a non-percolating phase. Consider some fixed vertex x and the event {\Gx\ = oo}. 
The probability of this event PpdC^^I = oo) is equal to when p = and 1 when p = 1. 
Furthermore, it can be shown that Pp(|Cx-| = oo) is a non-decreasing function of p. Thus, if 
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we define pn '■= sup{p G [0, l];Pp(|Ca;| = oo) = 0}, we see that the probabihty PpdC^,.] = cxd) 
is equal to 0, if p < pn and strictly positive, if p > pn- In the case p < pn there is no infinite 
cluster almost surely, while in the case p > pn there exists an infinite cluster almost surely. 
The value of pn does not depend on the vertex x. It is often called the percolation threshold. 
The case p < pn is called subcritical phase, the case p > pn is called supercritical phase, while 
p = ph is called critical phase. 

If Ph < 1 it is obvious that EpdC^^I) = oo for all p > pu- The behavior of EpdC^;!) in the 
subcritical phase is much more interesting. For edge percolation, the expectation Ep(|Ca;|) 
has value 1 at p = and is infinite at p = 1. Similarly, for site percolation this expectation 
is zero at p = and is infinite at p = 1. It can be shown that the expectation value is a 
non-decreasing function of p. So, if we define pT ■= sup{p € [0, l],Ep(|C2:|) < oo}, we see 
that EpdCj^l) is finite, if p < pT and infinite if p > pT. Like the value of pn, the value of pT 
is also independent of the choice of vertex x. 

The relation pj- < pn between the critical values is obvious. Our goal is to prove equality 
of the two values. Our main result is the following. 

Theorem 2. For every quasi-transitive graph G we have pT = Ph- 

As mentioned in the introduction, for general percolation models on the lattice the equality 
of the two critical points was proven in [1]. The method of proof was the use of differential 
inequalities for certain (finite volume) order parameters. In [1] one can also find a discussion of 
the use of such differential inequalities in other models of statistical physics. Using a different 
method, sharpness of the phase transition for site percolation on quasi-transitive graphs with 
subexponential growth was proven in [12], see Remark H] below. 

Similarly as in the lattice setting [1] , Theorem [2] holds also for long range and oriented 
percolation on quasi-transitive graphs. To show this, one has only to modify certain steps in 
the proof of the basic version of Theorem [2j We present and explain these modification in 
the last section of this paper. 

It is well known that, in the subcritical phase on the lattice, the probabilities of the events 
of the form {\Cx\ > n} decay exponentially in n. The same result holds in the case of quasi- 
transitive graphs. 

Theorem 3. Let G be a quasi-transitive graph and letp < pn- We can find a constant ap > 
such that for any positive integer n we have 



In the lattice case, exponential decay was first proven for all p such that Ep(|C|) < oo. 
This result follows from Theorem 5.1 in [9j. The same result was proven for more general 
models on transitive graphs in Proposition 5.1 in [2j. Consequently, the exponential decay 
in the subcritical phase is just a corollary of the equality of critical points px and pn- The 
proof of Proposition 5.1 from [2] extends directly from transitive graphs to quasi-transitive 
ones. Thus Theorem [3] follows directly from Theorem [2j 

Remark 4. In |12|,ll3j Menshikov et al. pursued a different route of argument. They first show 
that for site percolation with p < pn on quasi-transitive graphs of subexponential growth the 
cluster radius distribution decays exponentially. More precisely, for every p < pn there exists 
a constant cti, > such that for all x G F and all n G N 



Ppdai >n) 



for any vertex x. 



(1) 




6 



T. ANTUNOVIC AND I. VESELiC 



holds. By the subexponential growth condition on the graph, this imphes that the expected 
cluster size is finite. The key step in the proof of ([T]) is an estimate on the conditional 
expectation 

Ep{\5{C,nS{x,n)^9}\ I C,n5(x,n) /0), 

where \5A\ denotes the number of pivotal sites for the event A. Note that the estimate ([T]) 
on the cluster radius distribution is weaker than the one in Theorem [3] on the cluster size 
distribution. 

In the proof of Theorem [2] we will need the following result. 

Proposition 5. For percolation on a quasi-transitive graph, we have for every vertex x: 

(2) limEpdC^I) = oo. 

pTpt 

In particular, E,pr^{\Cx\) = oo for any x £ V. 

In the lattice case the divergence of Epy(|Cj^|) was proven in Corollary 5.1 in [9|. The 
stronger statement ([2]) was then proven for more general percolation processes on transi- 
tive graphs in Lemma 3.1 in [2j. The proof of this statement for quasi-transitive graphs is 
essentially the same. 

The versatility of the differential inequalities method as presented in pi] is illustrated by 
the fact that on the way to prove Theorem [2] one obtains as an aside a bound on the critical 
exponent 6, cf. (|40p for a definition. 

Proposition 6. The critical exponent satisfies 5 > 2. 

This is a direct consequence of Lemma [22j 

3. Basic facts 

Now we shall present some basic definitions and results from percolation theory. To be 
able to treat both the site and the bond model simultaneously, we shall denote, in the bond 
case, the edge set of a given graph G by S. In the site case, S will denote the vertex set of G. 

Definition 7. a) We say that the event ^ G ^ is increasing, if 

Ul £ A, UJi < UJ2 ^ LjJ2 ^ A. 

Here elements of are ordered as functions from to {0, 1}. 

b) We say that a random variable is increasing, if for any two configurations uoi and 
u)2, such that oJi < L02 we have N{u)i) < N{lo2)- 

c) We say that an event A depends only on finitely many states, if it is contained in 
some finite dimensional cylinder set in A. 

d) For two increasing events Ai and A2, which depend only on finitely many states, we 
define the event 

Ai o A2 := {u) £ there are disjoint Si, S2 C suppo;, such that for any uii,uj2 G ^ 

^^i\s, = I ^ uJi £ Ai, i = l,2} , 

where suppw := {s £ S;ijJs = !}■ 
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e) For an increasing event A and u; G we say that sq £ S is pivotal for A with respect to 
CO, if cji £ A and ^ A, where cjq and wi have the same values as u on ah elements of 
S except on sq where tOi has value i (z = 0, 1). The set {sq is pivotal for the event A} 
is obviously an event. 

Fundamental Tools. a) For any increasing event A the function p ^piA) is non- 
decreasing. 

b) For any increasing random variable N, the function p Ep(A^) is non- decreasing. 

c) Russo formula 

Suppose A is an increasing event which depends only on states of elements in some 
finite set S' , more precisely, on uj\s', where S' C S is finite. Let p = {Ps)seS' be a 
given vector, such that £ [0, 1], for all s £ S' . Let ¥p be the product probability 
measure constructed in the same way as the percolation measure before, by declaring 
an s £ S' to be open with probability p^. Then the function pi-^ ¥p has all first partial 
derivatives, which satisfy 

dP 

-^{A) = Pp(s is pivotal for A), for any s £ S' . 

d) FKG inequality 

For any increasing events Ai and A2 we have ¥{Ai n A2) > ¥{Ai)P{A2). 

e) BK inequality 

For any increasing events Ai and A2, which depend only on finitely many states, we 
have F{Ai o A2) < P(y4i)P(^2)- 

For the proofs of these Fundamental Tools and more background see Chapter 2 in [B]. 

Remark 8. Having these results one can easily prove some claims from the previous section. 
Since the event {\Cx\ = 00} is increasing, the function p Pp{\Cx\ = 00) is non-decreasing. 
Similarly, the random variable \Cx\ is increasing which implies that the function p ^ Ep(|C^|) 
is non-decreasing. Using the FKG inequality one can easily show that the constants px and 
Ph do not depend on the choice of the vertex x. To see this, first notice 

(3) {x is connected to y} n {|Cj^| = 00} C {\Cx\ = 00} . 

Now, because G is connected, Pp(x is connected to y) > and thus the FKG inequality and 
([3]) imply 

Fp{\Cy\ = 00) > ^ Ppi\Cx\ = 00) > 0. 

Because of the symmetry of the role played by x and y, pn does not depend on x. To prove 

00 

the claim for px, one decomposes Ep(|Ci;|) in the form EpdC^^I) = ^^Pp(|Cx| > n) and uses 

n=l 

a relation similar to ([3]) for the increasing event {\Cx\ > n}. 

4. The order parameter 

In this and the following section we shall work exclusively in the nearest neighbor Bernoulli 
bond percolation model. The site model will be discussed in section [6l 

In the remainder of the paper it will be more convenient to work with the parameter (3 > 
such that p = I — e~^, instead with p. Assuming pn < 1, we can define Pt and Ph by 
Pt = I — e~^^ and pu = 1 — e~^" . We will prove Theorem [5] in the context of Pt and Ph, 
but our proof works also in the case pn = 1 (this case corresponds to Ph = 00). Also we will 
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abuse notation by writing for the probability measure which corresponds to percolation 
with parameter p = 1 — e~^, and use a similar notation for the expectation. 

Prom now on we will assume that we are given a fixed quasi-transitive graph G. Subgraphs 
of G, which we will consider, will not be required to be quasi-transitive. Moreover, we will 
assume that some fundamental domain is chosen and fixed. For each positive integer / we 
define a subgraph A; as follows. For the set of vertices of the graph A; take UxeJF ^i-^' 
connect two vertices, if and only if they are connected in the graph G. 

To prove Theorem [2l we will follow the arguments in [1]. The idea of the proof there was to 
consider a so called order parameter, a function of two variables which contains information 
about both P^(|Cx| = oo) and E/3(|Cx|). For any vertex y we define the order parameter with 
respect to y by 

My : ]0, cxDp ^ [0, 1], My{l3, /i) := 1 - ^ P^(|Cj,| = n)e-"\ 

neN 

The order parameter M is defined as 

M:]0,oop^M, M(/3,/i) := ^ 

When a finite subgraph G' is given, we can define an analog function with respect to G' . 
Namely, for y in G' we define M^'{(3,h) := 1 - ^IP(|C^'| = n)e~''''. Particularly inter- 

esting for our purposes will be the finite volume order parameter, defined as M^'(/3, /i) := 
^M^'iP,h). 

In the following Lemmata and Propositions we establish certain basic properties of the 
order parameter. 

Lemma 9. Let G' he an arbitrary subgraph of G and y an arbitrary vertex in G' . The 
following formula holds 

(4) M^\f3,h) = ^P(|Cf I > n)(e-("-i)'^ - e""'^). 

neN 

In particular, (|4]) holds in the cases G' = G and G' = Ai. 

n-l 

Proof. The proof is straightforward, using P(|C^'| > n) = 1 - ^ P(|C^'| = A;). □ 

k=l 

Proposition 10. The order parameter M has the following properties. 

a) M is a non- decreasing function in both variables. 

b) M has a continuous partial derivative in h, and we have the formula 

(5) = E E^^p^Mi^-i = ")^""'- 

The analogous claims hold for the finite volume order parameter. 

Proof. a) Since the event {\Gy\ > n} is an increasing event, the probability P/3(|Cy| > n) 
is a non-decreasing function of f3. From Lemma[9]it is clear that M is non-decreasing in 
p. On the other hand, from the definition it is clear that M is even strictly increasing 
in h. 
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b) To prove this claim we just have to show that the series of formal partial derivatives 
nP^(|Cy| = n)e~"'^ converges locally uniformly. But this is clear since 

neN 



Y,n¥p{\Cy\=n)e--^<Y,^. 

riGN neN 

and the latter series converges absolutely and locally uniformly. 



□ 



The functions M and are positive on ]0,oop, h ^ M{(3,h) is non-decreasing and 
h ^'iPi ^) is non- increasing. The last claim is clear from the formula ([5]). Thus the limits 
lim/jjo M{(3, h) and lim/ij^o ^^iP^ ^) well-defined with values in [0, oo[, respectively [0, oo]. 
The next proposition gives the probabilistic interpretation of these limits. 

Proposition 11. For every (3 g]0,oo[ we have the following 

(6) limM(/3,/i) = ^P^dCI =oo), lim^(/3,/j) = ^ E^(|C.|; |C.| < oo). 

Proof. Since lim/jioe""^ = 1, for every n G N, using the Lebesgue monotone convergence 
theorem, we get lim.Mx{/3, /i) = 1 — > P/3(|Ca;| = n) = P^(|Cj;| = oo). Now the first equality 

nGN 

in ([6]) follows. The second one can be proved in the same manner, using formula ([5]). □ 

Thus we obtain — as indicated earlier — the functions /? i-^ ^xeJ^^f^i\^^\ ~ ^) 
(3 ^ Sa;G.f ^/^d^^l' < oo), which we wanted to understand in the first place, as marginals 
of M and Now we give two lemmata, which will be used repeatedly in the proof of the 
key inequalities presented in Propositions [T7] and [THl 

Lemma 12. a) Let Gi be any subgraph of G, and G2 any finite subgraph of Gi, con- 
taining some vertex x. For any nonnegative integer n we have 

(7) n\C^'\>n)<n\C^'\>n). 

Moreover, M^^{f3, h) < M^i(/3, h), for all positive [3 and h. 

b) Let y be a vertex of Ki and x be the unique element of T in the same orbit as y. For 
any nonnegative integer n we have 

(8) P(|C^'| >n) <P(|C7j,| >n) =P(|C7,| > n). 

c) For any vertex x ^ T and n < I we have 

(9) P(|C7^'| >n) = P(|a| >n). 

Proof. a) Let A be an arbitrary connected subgraph of G2, containing the vertex x. The 
identification from Remark [1] implies that the probabilities of the events {G^^ ~ ^} 
and {A is the component of Gx H G2 containing x} are equal. Similarly the probabil- 
ity of the event {A is the component of C^^ n G2 containing x} is equal to probabil- 
ity of {A is the component of Gx H G2 containing x}. So we can write 

P(C^2 = A) = F{A is the component of G^^ n G2 containing x). 
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Since the events on the right side are disjoint for different vl's, we can write 

A;\A\>n 

= F(A is the component of C^^ n G2 containing x) 

A;\A\>n 

(10) < P(|C^' nGzl > n) < P(|Cfi| > n). 

The last inequahty follows from {{C^^ n G2I > n] C {\C^^\ >n]. The sums in ([10]) 
are taken over ah connected subgraphs of G2, which contain x and which are of size 
greater or equal than n. Since G2 is a finite graph, these sums are finite. Now the 
claim M2'^{(3, h) < M^'^{l3, h) follows directly from Lemma O 

b) The first inequality follows directly from part a), if we take G2 = A; and Gi = G. 
The second (in) equality follows from the fact that there is an automorphism r such 
that X = Ty and that the probability measure is invariant under r. 

c) For any k < I and any connected subgraph A of A; of size k, which contains x, the 
edge set and the edge boundary of A are contained in A^. So it is clear that for any 
such A we have P(C^' = A) = P(C^ = A). Taking the sum over all possible ^'s, 
when k is fixed, we obtain P(|C^'| = A:) = P(|C^| = fc). Taking the sum over k < n 
and subsequently complements yields the result. 

□ 

Lemma 13. Let y be a vertex of Ai and x the unique element of T in the same orbit as y. 
Then, for all {P, h) g]0, cxd[^, the following inequality holds 

(11) M^' (/3, h) < M^' (/3, h) + e-"^. 

Proof. Using Lemma [9] we can write 
(12) 

I 

M^^{l3,h) = Y,^{\Cy'\ >n)(e-("-^)'^-e-"^)+ ^ P(|C^'| > n)(e-("-i)'' - e""'*). 

n=l /+l<n<oo 

Using parts b) and c) of Lemma [12] we can bound the first summand 

I I 
(13) ^P(|C^'| > n)(e-("-i)'' - e""^) < ^P(|C^| > n)(e-("-i)^ - e" 



-nh\ 

^\\'^x\ ^ ' ■ — e 

n=l n=l 



= Y.n\Ct\ > n)(e-("-i)'^ - e-"^) < M^'{(3,h). 

n=l 

The second summand can be easily bounded 
(14) P(|C^'| >n)(e-("-i)'^-e-"'^) < 

Z+l<n<oo /+l<n<oo 



, _ ^-nh^ ^ ^-Ih _ 



Inserting (113]) and ([14]) into ([12]) we get the result. □ 

Remark 14. In [Ij, where percolation on the lattice was analyzed, the finite graphs A; where 
chosen to be tori, i.e. cubes with periodic boundary conditions. This has the advantage that 
percolation on the finite graphs is still homogeneous under translations. In this situation. 



SHARPNESS OF THE PHASE TRANSITION AND EXPONENTIAL DECAY OF CLUSTER SIZE 11 



TTj) simplifies to M^'(/3, /i) = M^'{(3,h). In particular, there is no finite volume correction 



term e 

Notice that the subgraphs A; exhaust the whole graph G as / goes to oo. Therefore, in the 
macroscopic limit / — > c«, we can expect the finite volume order parameters to behave like 
the order parameter. The proof of this claim is the content of the next proposition. 

Proposition 15. The finite volume order parameter M^^ and its partial derivative ^^q^ ' 
converge pointwise to M and respectively. In other words, for all {f3,h) g]0, oop we have 

hm M^HAM = M(/3,/i), hm -^WM = -J^iP^h). 

l^oo l^co Oil Oil 

Proof. Fix some x ^ T. Lemma [12] c) implies limj^oo IPdC*^' | > n) = P(|Cx| > ra), for any 
positive integer n. Using Lemma [9] and the Lebesgue dominated convergence theorem we get 

lim M^'(/3, h) = M^iP, h), for all h) g]0, oop, 

Z— ►oo 

for any x £ J-'. Taking the sum over x £ we get the desired result for the order parameter. 
The claim for the partial derivative is obtained in the same way using the formula 



dh 



which is proved in the same way as the formula for in Proposition [10] b). □ 

Another way of looking at the order parameter is through the idea of " colored sites" , which 
was used in the paper [T]. Fix a positive real /i > 0. For every vertex y say that it is blue 
with probability 1 — e~^ independently of all other vertices. The corresponding probability 
space is defined similarly as the site percolation probability space before. For each vertex y 
define the probability space (17^, ^(Oj;), P^), where 0^ := {0,1}, PiP'y) is the power set of 
% and Pj/(1) = 1 - e-^, Py(0) = e'^ . The probability space is defined as the 

product of these probability spaces. From now on, we shall actually work on the probability 
space (ri,^, P/3) X P'^). The probability measure will be denoted by P/3,/i, but again 

we will often omit the subscript. The random set of blue sites will be denoted by B. Analog 
functions can be defined on subgraphs of G, and in this case we use the same notation as 
before. 

The event that some vertex y is connected to some blue site with an open path will be 
denoted by {y ^ B} or by {Cy n S / 0}, while {y ^ and {Cy n S = 0} wih stand for 
the complement of this event. For connectedness with open edges which have end-vertices in 
some given set A we will use {y -B}, while for connectedness with open edges which are 
also edges of some subgraph G' = {V',E') we will write {y <-^g' B}- If ^' is a given finite 
set of vertices and A : ^ ^ function from to the power set of V then {y B} 

will denote the set of w's for which there is an open path which connects y with an element 
in B and contains only vertices in A{lj). If j4 is such that for any subset V" C V , the set 
{A{uj) = V"} is an event, the set {y B} is also an event. Similar notation will be used 
for random subgraphs. 

The blue sites are, in some sense, identified with "infinity". For example, for some fixed 
vertex x, the event {x <-> B} is the generalization of {|Ca;| = 00}, because the open path from 
X which reaches some vertex in B is considered to have escaped to infinity. Intuitively, if the 
parameter h decreases to 0, the density of blue sites decreases to 0, and they "move further 
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and further away" from x. So, their effect on the whole picture gets less relevant and in 
the limit /i J, we should expect to return to our original percolation setting. Namely, the 
probability of the event {x B} should converge to the probability of the event {\Cx\ = 00} . 
This is actually a direct consequence of Proposition [11] in view of Proposition [T6j The next 
proposition shows the relationship between the order parameter and blue sites. 

Proposition 16. Let G' C G be a subgraph of a quasi-transitive graph G and y some vertex 
in G' . Using the above notation we have 

(15) My{l3,h)=Fp^h(.y^B), Mf{(3,h)=Fp^h{y^G'B). 

Proof. We prove the first equality in ()15p . while the second one can be proven in the same 
way. It is enough to show 

(16) P(y ^B) = Y, H\Cy\ = n)e-"^. 

For any positive integer n we have 

F{\Cy\=n,y ^ B) = ^ F{Cy = A, A n B = ^) = ^{Cy = A)F{An B = ^), 

A;\A\=n A;\A\=n 

where the last equality is obtained using the independence of bond and site variables and 
the sums are taken over all connected subgraphs with n vertices containing y. Obviously 
F{A n 5 = 0) = e~^l^l and so one obtains. 



(17) F{\Cy\ =n,y^B)= F{\Gy\ = n)e 



-nh 



Now, we are left to estimate P(|Cj^| = 00, y ^ B). Define the random variable := 
min {m; \ Cy n B{y, m)\ > n} which obviously has only finite values on the event {\Cy \ = 00}. 
Next we can write 

(18) F{kn = m,y ^ B) <J2 ^i^y n B{y, m) = A, An B = 9) 

A 

< ^P(Cy n5(y,m) = A)e-^l^l < e-'^"P(fe„ = m), 
A 

where the sum is taken over all possible realization of GynB{y, m) = A such that the condition 
kn = rn \s fulfilled. Since 

00 

F{\Cy \ = oo,y ^ B) < F{k„. < oo,y ^ B) = P(A;„ = m,y ^ B), 

m=0 

for all positive integers n, using (jlSp we obtain P(|Cjy| = 00, y ^ B) < e~^"' for all positive 
integers n and thus 

(19) F{\Cy\= oo,y ^ B) = 0. 

Prom (fTTl) and (fT9]) we get (fTHl) . and hence the proof is completed. □ 
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5. Differential inequalities for the order parameter 

In the following we will prove two differential inequalities involving the order parameter 
M^K These inequalities differ from the inequalities (3.1) and (3.2) in [Ij, by the additional 
term e~^K This finite volume correction appears in our situation, since for general auto- 
morphism groups we cannot use "periodic" boundary conditions and thus percolation on the 
finite graph A; is no longer homogeneous. For residually finite automorphism groups it may 
be possible to use periodic boundary conditions and thus eliminate the correction term e~^K 

The abovementioned differential inequalities will be crucial for the proof of Theorem [21 
because they contain essential information about the behavior of the order parameter M(/3, h) 
when h approaches 0. In the proof of Theorem [2] we will forget about the percolation and 
probability setting, and work with these inequalities instead, using analytic methods. As for 
the proof of these inequalities, we will use the notion of blue sites extensively. 

Proposition 17. There exists a constant K > such that 

(20) — — < K(M^' + e-^^)——, for all positive (3 and h. 

op oh 

Proof. The event {x <->A; B} is increasing and depends on the states of only finitely many 
edges. Using the Russo formula for this event, we obtain 

^ = e^^P([y,z] is pivotal for the event {x <->A; B}), 

where the sum is taken over all edges [y,z] in A;. Since P([y,2;] is closed) = e~^, and the 
events {[y,^;] is closed} and {[y, -z] is pivotal for the event {x B}} are independent, we 
get 

dM^^ ^ 

= '^{[y, z] is closed, [y, z] is pivotal for the event {x B}). 

One should notice that 

{[y, z] is closed, [y, z] is pivotal for the event {x ^A; B}} 

= {x ^a, B, [y, z] is pivotal for the event {x ^A; B}} 

[ctnB = (l>,ye Ct , z ^^^^^A, B]\j[ctnB = f/>,ze ct , y ^^^^^a, b] . 

Here A;\C^' stands for the graph obtained by deleting the vertices in C!^' and all incident 
edges of the graph A;. Similar notation will be used often in the rest of the paper. Now we 
pass from a sum over undirected edges to a sum over directed ones and write 

nctr.B = ^,y^Ct,z^^^^^.,B) 

(H,z)eA2 

(21) = E =^'^^^ = ®'^^aaaS), 

(y,z)SA2 A;y&A 

where the last sum is taken over all connected subgraphs A of A; containing x and y. The 
event {C^' = depends only on the states of edges which have at least one end- vertex in A. 
The event {z <-^a,\v4 -B} depends only on the states of edges which do not have end- vertices 
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in A and on the states of vertices outside A. Finally the event {A f] B = 9} depends only on 
the states of vertices in A. Hence these events are independent. Using this independence and 
Proposition 1161 equation (j2ip can be rewritten as 

(22) ^= ^ P(C,^'=A)mMA,-.|A| 

Lemmata [I2] a) and US imply M^"^^ < M^' < M^' +e"'''. Inserting this into ([22]) we obtain 

A y;y£A 

(23) = K{M^^ + e-^^) \A\ ¥{Ct = A) e~'^l^l , 

A 

where the sum is taken over all possible graphs A for C^' and K is the maximal vertex degree 
in the graph G. Now grouping together all ^'s for which |^| = n, we get 

(24) Y = A)e-^\^\ = ^nP(|C^'| = n)e-"'^ = 

A nGN 

Inserting ()24p into (j23|) and taking the sum over x G we have proven the proposition. □ 

Proposition 18. The finite volume order parameter satisfies the following inequality 

Pi h/fM f) A/f 

(25) M^' < h—— + (M^O + /3(M^' + e'^^)——, for all positive /? and h. 

oh ^ ' op 

Proof. In the proof of this inequality and especially in summations, A will denote vertex sets. 
To prove (i25|) . we have to change both our graph and probability space. Let n be an arbitrary, 
but fixed positive integer. For every pair of adjacent vertices y ~ z in A; we replace the edge 
[y, z\ with n edges which will be denoted by [y, zji, [y, z\2^ ■ ■ - [v-, An- In this way we obtain a 
new graph G^. We shall consider bond percolation on the graph G'^, and so we define the 

canonical percolation product probability space in the usual way. A cluster containing some 

G' G' 
vertex x will be denoted by Cx " and its vertex set by Vx " ■ Notice that, for percolation on 

A; with percolation parameter 1 — e~^ and for percolation on with percolation parameter 

1 — e"^/"", the probabilities that two adjacent vertices are directly connected in the percolation 

graph are the same. This implies the fact that the probability of the event \ Vx"^ = j4 > in the 



new probability space is equal to the probability of the event {V^^ = ^| in the old probability 
space, for all possible sets of vertices A, if the parameter is changed from (3 to f3/n. Here V^^' 
stands for the vertex set of C^' . Next we define a graph G„, which contains G^ as a subgraph, 
by adding to G^ a new vertex 5, which is connected to each of the vertices of G^ with exactly 
n edges. The role of the blue sites will be played by the edges incident to h. So, in addition to 
the percolation on G^, we have the following rule: We fix /i' > and for every edge incident 
to h we say that it is open with probability 1 — e~^ , independently of the states of all other 
edges in the graph G„. Notice that the events that some vertex is blue, in the old probability 
space, and that some vertex is directly connected to 6, in the new probability space, have 
the same probabilities, if h' = h/n holds for the respective parameters. This implies that 
the probabilities of the events {x -B} and {x <->g„ ^} are the same, if both parameters (3 
and h are divided by n. We will abbreviate the notation for the event {x <->g„ ^} by writing 
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simply by {x ^ b}. So from now on we will assume that f3 and h are fixed and we shall work 
in the new probability space with parameters P/n and h/n, and we will keep in mind that 
the probabilities of the events mentioned above remain unchanged. The probability measure 
will still be denoted with P. 

We define the sets Fi, i = 1, 2, 3, as follows: 

Fi := I There is a unique open edge of G„ which connects some vertex of C^" with 5| , 
F2 ■= {x ^ b} o {x <^ b} = {There are two edge disjoint paths from x to b} , 

n 

F3 := is open and pivotal for {x ^ b} , 

{z ^Gn\ly,zU o {z ^Gn\ly,zU b}} , 

where z]j denotes the graph obtained from G„ by deleting the edge [y, zjj. It is easy 

to see that these sets are events. Lemma 3.5 from [I] implies that {x ^ b} is a disjoint union 
of the Fi's and so M^' = F{x ^ b) = P(Fi) + P(F2) + P(F; 



3;- 



The probability P(-Fi) can be calculated as follows 

P(Fi) = F(y^" = ^, ^ is directly connected to b with a unique open edge) 
A 

= F{V^" = A)F{A is directly connected to b with a unique open edge) 

A 

= J^P(y/' = A)n\A\{l - e-Vn)g-(|Al-i/n)h 

A 

= n(e^/" - 1) 5^ \A\F{V^^' = ^)e-l^l'' 
A 

(26) = n(e^/" - 1)^- 

Here the sums are taken over all possible realizations A of the set of vertices Vx " . The second 
equality follows from the independence of the bond variables in G'^ and bond variables which 
correspond to edges incident to b. The last equality follows from (j24p . 

The probability of the event F2 is easily bounded from above using the BK-inequality 

(27) ¥{F2) <F{x <^ bf = {M^if . 

Now we bound the probability of the event F3. Let Cx"^"^^^'^^^ be the cluster in the graph 
G'n\[y, z\i, containing x and v^"^'^'^-'' its vertex set. The event -F3 can be partitioned with 
respect to realizations of For a given set of vertices A we write for the 

event that an edge between b and some vertex in A is open, and |^ ^ &| for the complement 
of this event. We obtain 

n 

^3= U U U {^5^'''''' = A[y,^]^isopen,^/>6,{z^G„\A&}°{^--G„\Afc}}. 



{y,z)GAf 1=1 A;yeA 

yr^Z 
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The union is taken over all possible realizations A of the set of vertices v^""^'^'^'*. Here 
Gn\A stands for the set of vertices of the graph Gn which are not elements of A. The event 

depends only on the states of edges of which have at least one endpoint 
in A, but not on [y, 2:]j. The event {AAb} depends on the state of edges between b and the 

vertices in A. Finally, the event |z ^g„\a ^} ° {z <-^G„\yl ^} depends only on the state of 
edges of G„ which have no endpoints in A. So we see that these events are independent and 
also independent of the event is open}. Using this independence and the trivial fact 

P([y, is open) = (e'^/" — 1)P([?/, zjj is closed), we get 

n 

(28) P(F3) < (e^/" - 1) Yl 12 Yl nvf"\^y''^' = A)F{[y,z]i is closed) 

{v,z)eAf i=l A;y&A 

F( {z ^GAA b} o {z ^GAA b} )m f b). 
Notice that the BK inequality. Lemma [12] a) and Lemma [13] imply 

(29) P( {z ^GAA b} o {z ^GAA b} ) < Hz ^gAA bf < --g„\a b){M^' {P, h) + e-'^). 
Inserting (129p into (128[) and using the independence again we obtain 

(30) P(F3) < (e^/" - 1)(M^' + e""') 

n 

E E E FC^f "^'"'^^^ = A, [y, z\ is closed)P(^ ^ 6)P(z ^g„AA 

to,2)eA2 i=l A;yeA 

In the last sum there are no contributions from ^'s which contain z, because, for such ^'s, 
the set |z *^Gn\A b\ is empty. So we can take the sum over all possible realizations A of 
^G^n\[y.^]! contain y but not z. For such A's it is clear that 

i^2'''\\y^''^^ = A, [y, z]i is closed} = jvf " = a} . 

So (I30D can be written in the form 



P(F3) < n(e'3/« - 1)(M^' + e-^'^) ^ ^ P(y5 = A)F{A f b)F{z ^g„\a b)- 

(v,z)sAf A;y€A 

The events |vir'^" = A^, |a •j^ 6| and ^Gn\A b} have the same probabilities as the events 

{Vj^' = A^, {An B = $} and {z <->A;\a -S}, respectively. Since the latter events are inde- 
pendent, we can write 

P(F3) <n(e^/"-l)(M^' +e-"^) ^ ^ P(14'^' = A ^ n S = 0, z ^A^\^ 5). 
Using (f2T]l . we obtain 



(B,z)eA2 A;y£A 



(31) P(F3) < n(e^/" - 1) (M^' + e""") 
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Summing ([26]), ([271) and ([31]) we get 



dh ' ' ' 'dp 

For fixed /? and h let n go to cxd and obtain 

(32) Mt < h^^^ + {Mtf + P{M^' + e"''')^^- 

Now sum §2i) over x £ J^, use tlie fact that "^{M^'f < (^ M!^'f, and ([25]) is proved. □ 

6. Site model 

In this part we shall explain how to obtain inequalities similar to those in (j20p and (j25p . in 
the case of the site model. In the next section we shall use this inequalities to prove Theorem 
[21 We will follow the arguments from the bond model and explain modifications necessary 
to proceed in the site case. In the following, just like before, G will always denote a quasi- 
transitive graph. Throughout the section, G' will denote the subgraph induced by the set of 
vertices which lie in the subgraph G' or have a neighbor in G'. 

First we shall slightly change the notion of the cluster. We shall adopt the definitions from 
Section 7 in [1]. Let G be an arbitrary quasi-transitive graph, x an arbitrary element of G 
and CO an arbitrary site configuration. We define the modified cluster Cx{u}) as the subgraph 
of G induced by the following set of vertices: 

X U {y; there is a path from x to y including only open sites and x} . 

The distribution of the random variable \Gx\ is clearly different from the distribution of \Cx\- 
However, the probabilities P(|Ca;| = n), n E NU {oo} will be proportional to P(|Ca:| = n), n £ 
N U {oo}. Therefore the critical values pn and px will remain the same and the property of 
exponential decay below pn will be preserved. 

For any finite subgraph G', the cluster {uj) will be defined accordingly. Since the state 
of the site variable at some vertex x is irrelevant for the properties of the cluster at x, we shall 
actually define the cluster C^' (io) for all vertices x and all subgraphs G' such that x £ G'. 
Note that the relation " x lies in the cluster of y" is not symmetric anymore and thus clusters 
can no longer be represented as connected components of some percolation subgraph. 

The functions My, M and their finite volume counterparts will be defined in the same way 
as before, where one just replaces Cx by Cx- Note that for these definitions as well as for 
Lemma [9l and Propositions [10] and [11] one only needs to define the notion of cluster, while 
the underlying model is completely irrelevant. This is why these results transfer directly to 
the site percolation setting. Lemma [T2] holds in the site model as well and the proof remains 
practically the same. This also holds for Lemma [13] and Proposition [T5l The notion of blue 
sites is introduced in the same way as in section [1] Similarly as above, the state of the site 
variable at some vertex x is irrelevant for the connectedness to any other vertex and so by 
X B we will denote the event that x is connected to some blue site by a path in which 
all vertices, except maybe x, lie in the subgraph G' . Proposition 1161 remains unchanged in 
the site setting. 

Now we establish differential inequalities for the site model. In the proofs one has to be 
careful not to mix two types of site variables, those which correspond to the percolation 
process and those which correspond to blue sites. In particular, pivotality will refer only to 
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percolation variables. Similarly as before A/\G' will denote the subgraph of A; obtained by 
deleting all vertices in G' and all edges which are incident to some vertex in G' . 
The formula in Proposition 1171 remains the same in the site percolation setting. 

Proposition 19. There exists a constant K > Q such that 

(33) — — < K(M^' + e~^h——, for all positive (3 and h. 
op oh 

Proof. The proof is analogous to the proof of Proposition [T71 Using the Russo formula one 
obtains 

dM^' ^ 

^ = P(y is closed, y is pivotal for the event {x <->Aj B}). 

We notice that 

{y is closed, y is pivotal for the event {x <-^a, B}} 



CtnB = (l},yeG^',y^^^^B 

Now using independence and presenting the above events as unions over possible realizations 
of C^' we obtain by means of the site version of Proposition [16] 

(34) ^ = E E nc:^' = ^) 

yl=A\A 

Using the site versions of Lemmata [12] a) and [13] we get 

^ AcAi 

< K{M^' + e"''^) \A\ F{C^^ = A) e"'*'^! 

AcAi 

(35) =K{M^' +e-"')^^^, 

where K is again the maximal vertex degree in G. The last equality in psp is proven just 
like its bond analogue (see (p3|) ). □ 

In Proposition [18] we will modify one term on the left hand side. This is due to the fact 
that we will not change the graph A; as dramatically as in the proof of Proposition [18] 

Proposition 20. The finite volume order parameter satisfies the following inequality 

f)i\/fA-i FiM^^ 

(36) M^' < h—— + (M^'Y + (e^ - 1)(M^' + e"'^)— — , for all positive (3 and h. 

oh op 

Proof. As in the proof of Proposition [18] we will change both our graph and probability space. 
Rather than considering the probability space of blue sites we shall add a new vertex b to 
the graph A^. This vertex will be connected to each vertex in A/ by exactly n edges. Notice 
that the new graph, which will be denoted by G„, contains A; as a subgraph. We shall 
now consider a mixed site-bond percolation model in which each vertex of A; is open with 
probability 1 — e~^ and in which each bond incident to b is open with probability 1 — e~^^"'. 
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Again we shall compare this process with the usual percolation model with blue sites which 
are generated on each vertex with probability 1 — e~^. For the relation between these two 
processes see the discussion at the beginning of the proof of Proposition [TSl The event 
{x <->G„ b} can be partitioned into following disjoint events: 

Fi := I There is a unique open edge which connects some vertex of C^' with 6| , 

F2 := {x ^G„ b} o {x ^G„ b} 

= {There are two paths from x to b, which have no common vertices other than x and 6} , 

F3 := y |y e C^' is open and pivotal for {x b} , {y ^G„ b} o {y 6}| , 

2/eA; 

The probability of the first event can be calculated in the same way as in the bond case. We 
obtain: 



(37) P(Fi) = n(e^/"-l)- . 

oh 

Since P(x <-^g„ b) = P(2; B), the BK inequality implies 

(38) ¥iF2)<F{x^G„bf = iM^^f. 
The last event can be rewritten as 

y€Ai A;y&A\A 

where the second union is taken over all possible realizations A of Cx'''^^^\ for which y G A\A 
(note that A is defined as the closure of ^ in A;). Considering the above formula and using 
independence we obtain 

(39) P(F3) <{e'^ -l)Y^ Yl HC^'^'^y^ =A,y is closed) 

y£Ai A;yeA\A 

^{{y -G„\A b} o {y ^oAA )nA ^ b) 
< (e^ - 1)(M^' + e-''^) Yl = A)M^^\^e-''^'^\ 

y&Ai A;y&A\A 



(e'3-l)(M^' +e- 



dl3 

In the second inequality we used the BK inequality and the site versions of Lemma [12] a) , 
Lemma [T3l and Proposition [16] in the same way as in the proof of Proposition [18] In the last 
equality we used (p4l) . Now the result follows after taking the sum of ([37l) , (f38l) and (p9]) and 
letting n tend to 00. 

□ 

7. Completion of the proof of Theorem [2] 

In this section we will complete the proof of our main result, using the differential inequal- 
ities ([20]) and (l25|) . 

The next result will be useful in the proof of Lemma (221 It is a special case of Lemma 4.1 
in m- 
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Lemma 21. Let M : he an increasing differentiahle function of h obeying 

limM(/i)=0, \mi^^^-^ = oo and M < h— + + kM^ — , for all h > 0, 

hio hio h dh dh 

for some positive constant k. Then there exists a constant c > such that for all h > small 
enough we have 

M{h) > cVh. 

Lemma [22] and Proposition [23] are the final steps of tlie proof of Theorem [2] They cor- 
respond to Theorem 4.2 and Lemma 5.1 from [l]. We just need some adjustments in the 
proof of Proposition [23] because of somewhat different differential inequalities. As an aside 
we obtain an upper bound on the critical exponent defined as 

In/i 

(40) 6 := liminf — — — — . 

Lemma 22. There is a constant c > 0, such that for h > small enough 

(41) M{l3T,h) >cVh. 
In particular, the critical exponent ()40p obeys 5 >2. 

Proof. First notice that M satisfies the following differential inequality 

(42) M(/?, h) < h^{(3, h) + M\P, h) + KPM\(3, h)^iP, h), 
in the bond case, respectively 

(43) M(/5, h) < h^iP, h) + MHP, h) + K{e^ - 1)M\(3, h)^{P, h), 

in the site case. These inequalities can be proven by inserting (|20p into (|25p in the bond case 
(or inserting (133]) into (136]) in the site case) and letting / go to oo. If liuih iq M{Pt, h) > 
there is nothing to prove. Suppose lim/i|o -^(/?T) h) = 0. This implies by Proposition [TT] that 
IP/3t(I^2^I ~ ~ 0, for all vertices x and 

lim^(/3r,M = ^E^^(|C,|;|C,| < oo) = ^ E^^(|C7,|) = oo, 

by Proposition [5] Now the Mean Value Theorem implies 

(44) hm — ' = oo. 

hio h 

In view of ()42p (respectively ()43p in the site case) and ()44p . the claim follows directly from 
Lemma [2T1 D 

Except for having to control the term e~^^ in ([33]) and (136p . the proof of the next proposition 
is the same as the proof of Lemma 5.1 in [T]. 

Proposition 23. For any (3' > we can find a positive constant d > such that 
(45) 

holds for every (5 G [/3t) /?'] 



(45) \hnM{l3,h)>d{l3- I3t 

h\,0 
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Proof. Let's consider the bond case first. Change the variables (/?, /i) to In/i), i.e. define 

(9 In A/f^' h riM^^ 

u := \nh and M^^i(3,u) = M^^{(3,h). Now {13, u) = ^^^^^ {(3,h) and so 

(I25D can be rewritten as 



(40) 1 < + mNA .) +3(1 + 4^)^i^(ft„), 

for every n G M. Now fix some < hi < /12, define ui := In/ii and U2 ■= ln/i2 and integrate 
(|46p over the rectangle [/3t)/3i] x [^iij'U2], where Pi is an arbitrary real number between /3t 
and /?'. Using the fact that M^' is increasing in both /3 and u and switching back to h, we 
get 

(ft I < (A - 1„ + (ft _ ,„ |m». (ft . 

Let / go to 00 and obtain 

M{l3iM) 

(47) /3i -/3r < (/?! -/3r)^%^ + (/3i - /3t)M(/3i, /^s) + /?'(M(/3i, /12) - M(/3r, /^i))- 
Now notice 

I M(/3i,fe2) lnAf(/3i,fe2) lnA^(/3T.fei) 
^^g^l "^M(/3t,/ii) _ \n.M[Pi,h2) -\n.M{(iT,hi) _ — nTft^^ nThl 



In^ ln/i2-ln/ii - 1 

h i ^ i In All 



Using Lemma [22] and (08]) we get 



(49) limsup^^^(^<-. 

'^.io^ Inj^ -2 

Inserting (09]) to (07]) and letting /ii j leads to 

\{f3i - Pt) < M{/3i, /i2)(/3i -Pt + P') - P' lim M{Pt, hi) < (2/3' - /3t)M(/?i, /12). 

Let /i2 i and the proof is over. 

In the site model we start by changing the variables (/?, h) to {p,u) := (1 — e~^,lnh). In 
other words, this time we define M^' : ]0, l[xM R such that M^'{p,u) := M^i{P, h). Now 
([36]) can be rewritten as 

(50) 1 < {p,u)+ M^' {p,u)+p(l+ ) —- {p, u) 

du V M^i{p,u)^ dp 

This inequality replaces (I46p but has the same form. Thus the proof continues the same way 
as in the bond case after making the transformations Pt ^ Pt '■= ^ — e~^^ and /?' >—>■ p' := 
l-e-f^'. □ 

Proof of Theorem\^ Proposition [23] tells us that lim/i^o ^'^{Pi h) is positive as soon as /3 > Pt- 
In the view of Proposition [11] this proves the main result. □ 
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8. Extension of results to general bond models 

In this section we will explain how the methods presented above can be applied to more 
general bond percolation models on quasi-transitive graphs. The model we present here is 
the partially oriented long-range model which was considered in [T] for the lattice case. 

Assume that G = (V, E) is again a quasi-transitive graph, with some fixed fundamental 
domain T. Now make the graph complete, that is connect each pair of vertices {x, y} with 
an unoriented edge Moreover, connect x and y with two oriented edges [x,y) (oriented 

from X to y) and (oriented from y to x). The distance function on the vertices is the 

one inherited from the graph G. Thus it makes sense to define the length of an edge as 
the distance (in G) between its endvertices. Paths in our graph can contain both oriented 
and unoriented edges, but the orientation of oriented edges must be in accordance with the 
orientation of the considered path. 

On the complete graph the usual nearest neighbor bond percolation is uninteresting, be- 
cause any parameter p > will correspond to the supercritical phase. To avoid this triviality, 
one has to introduce certain damping of the probabilities that x and y are connected, as 
the distance between x and y goes to infinity. This is done by introducing for each pair of 
vertices (x,y) two positive parameters J[x,y] and J[x,y)- The unoriented edge will be 

open with probability 1 — e~^*^[^'!'l and the oriented edge [x, y) will be open with probability 
1 — e~^'^[^'2'> . Of course, we assume that all these events are mutually independent and thus 
the product probability space can be constructed similarly as before. The structure of the 
quasi-transitive graph G is reflected through the invariance of the parameters J: we assume 
that the parameters J are invariant under the automorphisms of the graph G. In other words, 
J[')x,')y] = J[x,y] and J[^x,-^y) = J[x,y)i foi' all 7 S Aut{G) and all vertices x and y. Next we 
define Jx '■= J2y£v('^[x,y] + '^[x,y))- To avoid the triviality mentioned above, we will assume 
that 

(51) Jo := sup Jx = max Ja; < oo. 

xsV ^6-^ 

Without this assumption, some vertices would be directly connected with infinitely many 
other vertices almost surely. 

The subgraphs A; are also defined similarly as before, using the distance function of the 
original graph G. The vertex set remains unchanged, but for the set of edges we take all 
possible oriented and unoriented edges between pairs of vertices contained in A;. Percolation 
on the graph A^ inherits the probabilities for edges to be open from the percolation on the 
whole graph. 

Since the graph contains oriented edges, the relation "being connected in a percolation 
subgraph" defined on the set of vertices is not symmetric any more and thus the notion of 
the connected components is now meaningless. However, the percolation cluster containing 
some vertex x can be defined in a natural way, as the graph Gx{uj) for which the vertex set is 
the set of all vertices which can be reached from x by an open path. The edge set is defined 
as the set of all open edges between vertices of Gx{u!)- A percolation cluster G^^{u)) in A; is 
defined similarly. Using this new definition of clusters, the order parameter M and the finite 
volume order parameter M^^ can be defined in the same way as before. The probabilistic 
interpretation with colored sites is also applicable just as before, since Proposition [16] is true 
in this setting, too. 
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The critical parameters /?t and f3H are defined in the same way as before. In the nearest 
neighbor model, the fact that these values are well defined relied on the Fundamental Tools 
presented in Section [3l Both Definition [7] and the Fundamental Tools can be generalized to 
the present model in a natural way. These results are scattered in the literature. For example, 
a general Russo inequality can be found in [16j and a general BK inequality can be found in 
|17j . For more explanations, one can also look at the arguments in [1] regarding this general 
model. Just as before, these generalizations imply the fact that the critical parameters are well 
defined. The generalizations of the Fundamental Tools also ensure that the basic properties 
of the order parameter remain valid in the new model. Lemma [9] and Propositions [10] and 
[TT] are still valid in the new setting. One can easily convince oneself that this is also true for 
parts a) and b) of Lemma [T2l However, we need to be more careful with part c). Rather 
than the equality stated in this part, in the general model we obtain an inequality formulated 
in Lemma [Ml below. This inequality will be used in Lemma [25] which replaces Lemma [T3j 
Under the same assumptions as in Lemma [T3l Lemma [25] gives the following inequality 

(52) M^^ iP, h) < Mt iP, h) + /,(/?, h), 

where {fi)i<^n is some sequence of positive continuous functions which converges to zero locally 
uniformly for / ^ oo. Notice that this bound is sufficient to prove differential inequalities 
similar to those in (j20p and (j25p . Namely, one obtains the following differential inequalities 

(53) _<a-(mA.+/,)-^. a,>d 

(54) Af*. < + (Af«f + m-^' + /,)^^ 

These inequalities are sufficient to conclude the equality of the critical values Ph = Pt- More 
precisely, the proof of Lemma [22] extends to our new setting. For this we use the fact that 
Proposition [5] is also true in this general model (this also follows from the proof of Lemma 3.1 
in [2j). Proposition [23] still gives the main result, since its proof does not require any special 
form of the functions (//), but only the fact, that they decay locally uniformly for I — > oo. 

Now we state the mentioned inequality which replaces part c) of Lemma [T2l 

Lemma 24. There exists a nondecreasing sequence of positive integers {ni)i^^, which con- 
verges to infinity and a sequence of positive continuous functions (^OieN; 91- ]0,oo[^ M which 
converges to zero locally uniformly for I oo, such that the following inequality holds for any 
X € J-', any I G N, and any positive integer 1 < k < ni 

(55) n\Cx\>k)<F{\Ct\>k)+gi{P), /or a// /3 g]0, oo[. 

Proof. We follow the arguments in the proof of Lemma A. 3 from [Ij. For any positive real r 
define 

Jr ■■= nic^ ^ {J[^^y] + J[x,y))- 

d{x ,y)'>r 

Since Jq is finite, lim^^oo Jr = 0. In the following we will use the identification from 
Remark [1] in our new setting. We have to estimate F(|Cx| > k,\C^'-\ < k). For any 
uj E {\Cx\ > k, |C^'| < A;| there exists a path consisting of at most k edges which connects 
some X with some vertex outside A;. This path connects two vertices which are at distance 
greater or equal to I. Thus there has to be an edge in this path which has length greater or 
equal to l/k. To reach this edge we have to make j steps in the path, for some j such that 
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< J < A; — 1. The probabihty that there exists an open edge of length greater or equal 
than l/k which can be reached from x by an open open path of length can be bounded 
above by /JJ^/fc {pjoy. Here we used the inequality 1 — e~* < t for any positive t. So from 
the arguments above we deduce that 



(56) P(|C,| > k, \Ct\ <k)< pJi/, Y^iPJo 



For any positive integer n define := n^^(nJo)'^ ^. Since lim^^oo Jr = 0, we can find an 

k=l 

increasing sequence of positive integers L„ such that 

(57) lim JL^/nKn = 0. 

n^oo ' 

Now define n/ := max{n;L„ < /} and gi{(3) := PJi/m ''^^{PJo)^^^- From (fSTll it is clear that 

k=l 

liuii^ao 9iiP) = locally uniformly on M"^. The other claimed properties of the sequences 
{ni)i and {gi)i are obvious. Using (j56l) and the fact that r i— > is a non-increasing function 
we obtain P(|Ca;| > k, |C^'| < k) < gi{P). This proves the lemma. □ 

Using the previous result and part a) of Lemma 12 which, as we said, still holds in our new 
setting, one easily obtains limi^rx>'^{\Cx''\ ^ ^) = IP(|Cx| > k). This can be used to prove the 
pointwise convergence of the finite volume order parameter to the order parameter and the 
same claim for the partial derivative in h, that is Proposition 1151 

Using Lemma [Ml one can easily obtain an inequality as in ()52p . 

Lemma 25. Let y be a vertex of Ai and x be the unique element of T in the same orbit as 
y. Then there exists a sequence of positive continuous functions {fi)i^fq, converging locally 
uniformly to for I oo, such that the following inequality holds 

(58) M^'{(3,h) < M^^{P,h)+fi{p,h), for all (/3,/i) G]0,oop. 

Proof. Using a similar decomposition as in the proof of Lemma [T3l and then Lemma [Ml and 
Lemma [9l we get 

M^'{f5,h) =Y,H\Cy'\ >k){e-^^-^'^^ -e-^^')+ ^i\Cy'\ > k)ie'^''-^'^^ - e'^^) 

k=l n;+l<fc<oo 

< ^P(|C7^'| > A:)(e-('=-i)'* - e-^^) + ^ 5K/?)(e~^^~^^'* - 6"'='*) + e""''^ 

k=l k=l 

(59) <Mti(3,h)+gi{(3)+e--^\ 

Since (n/); converges to infinity, the claim of the lemma is proven. □ 
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